Fast data copy using a data copy track table

ABSTRACT

A data structure, method, and computer system for fast data copy is provided which uses control structures in a data copy track table. The control structures include a physical location pointer, a physical location pointer flag, a forward track pointer and a backward source pointer. These control structures are used in an update-in-place architecture. Requests for source or target data updates do not require additional write cycles.

BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention

[0002] This invention relates in general to improvements in the field of computer systems having the capability of copying data from one storage element to another, and more particularly, to a method for implementing a rapid, efficient, high performance method of copying data.

[0003] 2. Description of the Background Art

[0004] A data copy function in a computer system is typically used to save a recent version of data on a data storage device such as a disk drive, tape drive, or other storage device. The data copy function along with the storage devices form a backup/restore subsystem. One frequent use of this subsystem is to protect against loss of data. Data currently being processed can be destroyed, corrupted, inadvertently changed, or otherwise damaged as a result of problems such as power failure, hardware failure, or operator error. The backup/restore subsystem can greatly alleviate the effects of damaged data by reproducing a previous version of the data before the damage occurred. Other uses of data copying include improving efficiency of creating data bases, creating a common format of data files, and numerous other uses known to those familiar with file management programming.

[0005] Successful recovery or use of data requires that all of the data is copied at a consistent point in time. A consistent point in time means that any update of the data is inhibited during the copy process. One method of providing a copy of the data is to use a technique called snapshot. Snapshot is used, for example, in the IBM RAMAC Virtual Array product. Snapshot uses a log structure array (LSA) containing sets of pointers indicating the location of the data on the physical storage device. This snapshot technique does not require a physical copy of the data from one physical location to another. Snapshot instead uses pointers in an LSA to point to the same disk storage location for both the original and copied data. Pointer manipulation is usually much faster than physically copying the data. Future requests to write an updated version of either the original data or the copied data result in the updated data being written to a new physical storage device location.

[0006] One advantage of using a snapshot technique in a log structured array environment is the ability to replicate a copy of data across the entire subsystem through the replication of entries in the LSA. One track of a host volume could, using snapshot, be replicated across the entire set of volumes or devices addressable within a system such as the IBM RAMAC Virtual Array subsystem. This has considerable time saving advantages.

[0007] The snapshot technique has some significant disadvantages which are associated with the use of an LSA. For example, snapshot imposes an overhead on managing data because, as implemented with LSA in the IBM RAMAC Virtual Array, data compression, free space collection, and virtual space allocation are imposed. As a consequence of using a LSA, newly written data is always placed in new back end storage locations. As used herein, the term “back end storage” refers to the physical storage devices. Free space collection is a background activity that continuously occurs when using an LSA and consumes valuable CPU cycles within the storage subsystem. Virtual allocation of data always writes updates to a new back end location that has been made available through the free space collection process. Since there is a not a guaranteed storage location associated with every issued write request, the available disk storage may eventually be exhausted. This adds complication to the design and requires unique reporting mechanisms for alerting the user when disk storage is no longer available. To help overcome the possibility of running out of disk storage, data compression is used. Data compression helps to reduce the number of occasions when disk storage is not available, but does not completely solve the problem and adds significant design complications.

[0008] Snapshot therefore has some performance advantages; however, using an LSA also has some significant disadvantages.

[0009] Another method of copying data is called flashcopy. Flashcopy as implemented in the IBM Enterprise Storage Server uses an ‘update-in-place’ architecture and does not use an LSA. An update-in-place architecture places updated data in the same physical location as the original data. Flashcopy allows the copied data to be accessed by pointing to the locations of the original and copied data. Usually, a physical copy of the data is written to the target volume. Any new requested written update to the source data requires the undesirable overhead that the data is physically copied prior to the update taking place. In an attempt to minimize this write overhead penalty, the physical data copy operations are usually performed as a background task. The background activity of physically copying the data may be temporarily deferred depending on the priority of completing other tasks to help alleviate the impact on system performance.

[0010] What is needed is a fast, efficient method of copying data which has the speed of using pointers for copying, but does not degrade system performance with overhead tasks of data compression, free space collection, virtual space allocation, or interruptions from additional write requests.

SUMMARY OF THE INVENTION

[0011] In a preferred embodiment, the invention provides a data copy track table (DCTT) residing in computer memory having a set of pointers and flags which are used to provide a very efficient method of rapidly copying data. The invention provides a method using an update-in-place architecture and does not require data compression, free space collection, and virtual allocation of disk space. When using the preferred embodiment, the performance of the computer system is insensitive to the density of write requests. The DCTT comprises entries including a physical track pointer, a physical track pointer reserved flag, a forward track pointer, and a backward source pointer. Using this set of pointers and flags which constitute the control structures, updated source data may be written to the target volume and may then be redefined as the target data using pointer manipulation. Thus a reduction of system performance may be avoided by circumventing additional writing operations.

[0012] The embodiments of the invention may take the form of a data structure, method, or a computer system.

BRIEF DESCRIPTION OF THE DRAWINGS

[0013]FIG. 1 shows an illustration of a computer system using the present invention;

[0014]FIG. 2 illustrates the pointers and flag which comprise the contents of an entry in the DCTT;

[0015]FIG. 3 illustrates the disposition of the pointers and flags of the source and target volumes when a request to copy data is received;

[0016]FIG. 4 illustrates the disposition of the pointers and flags of the source and target volumes when a request to write altered data is received before a pending copy request is complete; and,

[0017]FIG. 5 illustrates the disposition of the pointers and flags of the source and target volumes when a request to copy the source data to a third volume has been received before a pending copy request is complete.

DETAILED DESCRIPTION OF THE INVENTION

[0018] In the preferred embodiments of the invention a data structure, method, and computer system are provided wherein pointers in an update-in-place architecture are used to perform a copy function. One of the advantages of this invention is that system performance is excellent for computing environments which have both low and high density write requests. In the preferred embodiment of the invention, a data copy track table (DCTT) is maintained. The DCTT has entries including a physical track pointer, a physical track pointer reserved flag, a forward track pointer, and a backward source pointer. The advantages of the present invention will become apparent from the following detailed description, which when taken in conjunction with the accompanying drawings, illustrate by way of example the principles of the invention.

[0019] An exemplary apparatus 100 used to implement the preferred embodiment of the invention is illustrated in FIG. 1. A host computer 102 is coupled via a bus 104 to a storage controller 106. The storage controller 106 is coupled via another bus or set of input/output channels 108 to one or more physical storage devices 110, 112. In a preferred embodiment, a plurality of data storage devices 110, 112 are arranged in one or more RAID (redundant arrays of inexpensive disk) subsystems. Any physical storage devices such as disk drives, tape drives, optical drives, or other devices may be used for the physical devices 110, 112 in FIG. 1.

[0020] The host computer 102 executes one or more computer programs 114, 116 or logic that control the operation of the host computer 102 and the interaction between the host computer and the controller 106. In one embodiment, the computer programs comprise a program 114 which can issue a copy request and a program 116 which can control a fast copy function.

[0021] Again referring to FIG. 1, the storage controller 106 includes one or more computer programs 118 or logic that control the operation of the storage controller 106, the interaction of the storage controller with the host computer 102, and the interaction of the storage controller 106 with the physical storage devices 110, 112. In one embodiment, the program includes a data copy track table (DCTT) 118 which preferably resides in nonvolatile memory (NVS) 120. In an alternate embodiment the DCTT data structure may be encoded on a computer-useable medium such as a disk, tape, or network connection. The DCTT 118 provides the access logic for the physical storage devices 110, 112.

[0022] Referring to FIG. 1, the controller 106 constructs virtual volumes 122, 124 in the memory of the storage controller 106 for access by the host computer 102. The virtual volumes 122, 124 normally emulate physical storage locations (cylinder, head, track, etc.) which are translated by the DCTT 118 to locations in the physical storage devices 110, 112. In this emulation, the host computer 102 (or any computer program executed thereby) “views” the volumes 122, 124 via the DCTT 118 as sequentially numbered tracks in virtual storage devices. The tracks are the locations in the volumes of the source and copied data. This emulation is accomplished by the DCTT 118 by maintaining entries for each volume. Each entry in the DCTT 118 includes pointers representing one or more sequentially numbered virtual tracks. The pointers reference data stored in the physical storage devices 110, 112. Upon receiving a request to copy data, the pointers in the DCTT identifies where to put the data in the target volume. Until a request for an update is made, the pointers for both the original and copied data may point to the same physical storage location.

[0023] In an alternative embodiment, the volumes 122, 124 recognized by the host computer 102 correspond to the actual physical storage devices.

[0024] The exemplary embodiment shown in FIG. 1 is not intended to limit the present invention. Those skilled in the art will recognize that other alternative hardware environments may be used without departing from the scope of the present invention. Additionally, the present invention may be implemented as a method, apparatus, or article of manufacture using standard programming and engineering techniques to produce software, firmware, hardware, or any combination thereof. The term “article of manufacture” for alternatively, “computer-useable memory device”) as used herein is intended to encompass any device, carrier, or media that provides access to instructions or data useful in performing the same or similar functionality. Those skilled in the art will recognize many modifications may be made to this configuration without departing from the scope of the present invention.

[0025] In the present invention each set of data has entries in the DCTT including entities as illustrated in FIG. 2. The entries in the DCTT for a given set of data are referred to as the control structure for that set of data. The PLP 202, physical location pointer, contains a data structure that points to the physical location of the data. An associated flag, PLP reserved flag 204, is maintained to indicate if the PLP 202 is available for use by new host write operations. The FTP 206, forward target pointer, is a data structure that points to the control structure of the copied track. The FTP 206 will be NULL (empty) for a given volume if that volume is not an active participant in a copy chain. A copy chain is the established linkage of pointers during a copy function as described in detail below. The BSP 208, backward source pointer, contains the linkage to the control structure of the source volume. The present invention provides for the use of the DCTT entries within an update-in-place architecture.

[0026]FIG. 3 illustrates an example of the disposition and alteration of the DCTT entries upon receiving a request for a copy. For this example it is assumed that it is desired to copy data from volume A to volume B. As used herein volume A is referred to as the source volume {the location of the data to be copied) and volume B is the target volume (the location of where the copied data will be stored). A request for copy 302 is received to copy data from volume A to volume B. The PLP for each track in volume A is updated 304 to the location of volume A tracks containing the desired data. The PLP reserved flag for volume A is set 306. The FTP for volume A is updated to point to the DCTT control structure for the tracks in volume B 308. The PLP of volume B is updated to point to the location of the tracks indicated by the PLP of volume A 310. The PLP reserved flag for volume B is unset. As used herein “unset” is used to describe the flag as not being set regardless of the previous state. The BSP for volume A is set to NULL 314, and the FTP for volume B is set to NULL 316. Finally the BSP for volume B is set to point to the DCTT control structure for volume A 318.

[0027] When the copy request has been received, the entries of the DCTT data structure are altered as described above and as illustrated in FIG. 3. Generally the manipulation of the entries in the DCTT is much faster than physically copying the data from volume A to volume B. The implementation of the DCTT does not require performance reducing tasks such as data compression and free space allocation since with update-in-place architecture all the storage volumes are guaranteed to have back end storage space.

[0028] According to an embodiment of the present invention, if a write operation is requested to update the source data, then the updated source data is written to the target volume. Using the pointers, the newly written data is redefined as the source data and the unaltered original data is continued to be defined as the copied data. This ability to write updated source data without the necessity of first physically copying the data demonstrates a significant advantage of the present invention.

[0029]FIG. 4 illustrates an embodiment of the method 400 of using the DCTT entries when a write request is received 402 and a previous copy chain is active. In this embodiment it is assumed that the write request is to update data in the source volume. The PLP reserved flag for the source volume (volume A) is queried 404. The PLP for volume A is set for the write operation to occur in the allocated space in volume B 406 (the target volume). The PLP reserved flag of volume B is set 412. The PLP pointer for volume B is set to the location of the original data in volume A 414. The FTP for volume A is set to NULL 416. The FTP for volume B remains NULL 418. The BSP for volume A remains NULL 420. And finally, the BSP for volume B is set to NULL 422. The updated source data is then written to the tracks in volume B 408. The copy chain updates have now been completed and the copy chain no longer exists.

[0030] One of the advantages of the method illustrated in FIG. 4 is that a background copy is not required. Instead the PLP in the DCTT entries are swapped between the source and the target volumes. This results in a substantial improvement in system performance.

[0031] The embodiment of the DCTT illustrated in FIG. 2 can easily be used for more complicated environments where more than one copy request is active. Referring to FIG. 5, a request to copy data from volume A to volume B is received 502. The PLP for volume A is updated 504 to point to the location of the tracks in volume A containing the data. The FTP of volume A is updated 506 to point to the DCTT control structure for the tracks in volume B. The PLP of volume B is updated 508 to point to the tracks in volume A. The FTP for volume B is set to NULL 510. The BSP for volume A remains NULL 512 and the BSP for volume B is set 514 to point at the DCTT control structure for volume A. If a request is now received 516 to copy the data from volume A to volume C then the PLP for volume A will remain unchanged 518. The FTP for volume A will be recognized to be in use 520, therefore the FTP of volume A will remain pointed to the DCTT contol structure for volume B 522. The FTP of volume B is recognized to be NULL 524 and is then updated to point to the DCTT control structure for volume C 526. The PLP of volume C is updated 528 to the PLP for volume A. The FTP of volume C is updated to NULL 530. The BSP of volume C is updated 532 to point to the DCTT control structure for volume B. The data copy from volume A to volume B and from volume A to volume C has now been accomplished. Write updates to Volumes A, B, or C now use the copy chain as described above to locate the physical tracks in the storage devices.

[0032] In alternate embodiments of the present invention, other types and configurations of computer could be used. For example, the invention need not be restricted to the hardware and software configuration illustrated herein. Other mainframes, minicomputers, person computer, or networks of computers could be used with the present invention.

[0033] In alternate embodiments of the present invention, other logic than that described herein could be performed without departing from the scope of the present invention. For example, the invention need not be restricted to the exact steps or elements of the invention illustrated herein.

[0034] From the forgoing it will be appreciated that the invention provides a novel and advantageous data structure, method, and computer system for fast data copy. The embodiments of the invention described herein have a significantly improved system performance. 

What is claimed is:
 1. A computer-useable memory device encoded with a data structure for copying data from a source volume to a target volume, said data structure having entries, said entries comprising: a physical location pointer; a physical location pointer reserved flag; a forward target pointer; and, a backward source pointer.
 2. A computer implemented method of performing a copy of data from a source volume to a target volume, comprising: (a) using a data copy track table having a control structure for the source volume and a control structure for the target volume, each of said control structures comprising a physical location pointer, a physical location pointer reserved flag, a forward target pointer, and a backward source pointer; (b) receiving a request to copy the data from the source volume to the target volume; (c) updating the physical location pointer for the source volume to indicate the location of the data in the source volume when the physical location pointer reserved flag for the source volume is not set; (d) setting the physical location pointer reserved flag for the source volume; (e) updating the forward target pointer of the source volume to the control structure for the target volume; (f) unsetting the physical location pointer reserved flag of the target volume; (g) setting the forward track pointer of the target volume to a null value; (h) setting the backward source pointer of the source volume to a null value; and, (i) setting the backward source pointer of the target volume to the data copy track table control structure for the target volume.
 3. A method as in claim 2 wherein said data copy track table exists in nonvolatile memory.
 4. A method as in claim 2 wherein said method is used in an update-in-place architecture.
 5. A method of claim 2, wherein the source and target volumes are virtual volumes created using a data copy track table.
 6. A method of claim 2, wherein the source and target volumes are physical volumes.
 7. A computer implemented method of performing an update of data in a source volume having a copy chain relationship with a target volume, comprising: (a) using a data copy track table having an entry for the source volume and entry for the target volume, each of said entries comprising a physical location pointer, a physical location pointer reserved flag, a forward target pointer, and a backward source pointer; (b) receiving a request to update the data in the source volume; (c) updating the physical location pointer for the source volume to indicate the location of the allocated tracks in the target volume when the physical location pointer reserved flag for the source volume is set; (d) setting the physical location pointer reserved flag for the target volume; (e) the physical location pointer for the target volume is updated to indicate the track location in the source volume; (f) setting the forward target pointer of the source volume to NULL; (g) maintaining the forward track pointer of the target volume to NULL; (h) maintaining the backward space pointer of the source volume to NULL; (i) setting the backward source pointer of the target volume to a null value; and, (j) writing the updated source data to the tracks in the target volume.
 8. A method as in claim 7 wherein the data copy track table exists in nonvolatile memory.
 9. A method as in claim 7 wherein said method is used in an update-in-place architecture.
 10. A method of claim 7, wherein the source and target volumes are virtual volumes created using a data copy track table.
 11. A method of claim 7, wherein the source and target volumes are physical volumes.
 12. A system for performing a copy of data, comprising: (a) a computer having a data storage device connected thereto; and (b) one or more computer programs, executed by the computer, for: (i) using a data copy track table having an entry for the source volume and entry for the target volume, each of said entries comprising a physical location pointer, a physical location pointer reserved flag, a forward target pointer, and a backward source pointer; (ii) receiving a request to copy the data from the source volume to the target volume; (iii) updating the physical location pointer for the source volume to indicate the location of the source volume; (iv) setting the physical location pointer reserved flag for the source volume; (v) setting the forward target pointer of the source volume to the location in the target volume; (vi) unsetting the physical location pointer reserved flag of the target volume; (vii) setting the forward track pointer of the target volume to a null value; (viii) setting the backward source pointer of the source volume to a null value; (ix) setting the backward source pointer of the target volume to the data copy track table entry for the target volume.
 13. A system as in claim 12 wherein the data copy track table exists in nonvolatile memory.
 14. A system as in claim 12 wherein said system is used in an update-in-place architecture.
 15. A system of claim 12, wherein the source and target volumes are virtual volumes created using a data copy track table.
 16. A system of claim 12, wherein the source and target volumes are physical volumes.
 17. An computer-useable medium whose contents cause a processor to perform a backup of source data, comprising: (a) using a data copy track table having a control structure for the source volume and a control structure for the target volume, each of said control structures comprising a physical location pointer, a physical location pointer reserved flag, a forward target pointer, and a backward source pointer; (b) receiving a request to copy the data from the source volume to the target volume; (c) updating the physical location pointer for the source volume to indicate the location of the data in the source volume when the physical location pointer reserved flag for the source volume is not set; (d) setting the physical location pointer reserved flag for the source volume; (e) updating the forward target pointer of the source volume to the control structure for the target volume; (f) unsetting the physical location pointer reserved flag of the target volume; (g) setting the forward track pointer of the target volume to a null value; (h) setting the backward source pointer of the source volume to a null value; and, (i) setting the backward source pointer of the target volume to the data copy track table control structure for the target volume.
 18. A computer-useable medium as in claim 17 wherein the data copy track table exists in nonvolatile memory.
 19. A computer-useable medium as in claim 17 wherein said computer-readable medium is used in an update-in-place architecture.
 20. A computer-useable medium of claim 17, wherein the source and target volumes are virtual volumes created using a data copy track table.
 21. A computer-useable medium of claim 17, wherein the source and target volumes are physical volumes. 